выводы и решения

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• linear programming

линейное программирование
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]

линейное программирование
Область математического программирования, посвященная теории и методам решения экстремальных задач, характеризующихся линейной зависимостью между переменными. В самом общем виде задачу Л.п. можно записать так. Даны ограничения типа или в так называемой канонической форме, к которой можно привести все три указанных случая Требуется найти неотрицательные числа xj (j = 1, 2, …, n), которые минимизируют (или максимизируют) линейную форму Неотрицательность искомых чисел записывается так: Таким образом, здесь представлена общая задача математического программирования с теми оговорками, что как ограничения, так и целевая функция — линейные, а искомые переменные — неотрицательны. Обозначения можно трактовать следующим образом: bi — количество ресурса вида i; m — количество видов этих ресурсов; aij — норма расхода ресурса вида i на единицу продукции вида j; xj — количество продукции вида j, причем таких видов — n; cj — доход (или другой выигрыш) от единицы этой продукции, а в случае задачи на минимум — затраты на единицу продукции; нумерация ресурсов разделена на три части: от 1 до m1, от m1 + 1 до m2 и от m2 + 1 до m в зависимости от того, какие ставятся ограничения на расходование этих ресурсов; в первом случае — «не больше», во втором — «столько же», в третьем — «не меньше»; Z — в случае максимизации, например, объем продукции или дохода, в случае же минимизации — себестоимость, расход сырья и т.п. Добавим еще одно обозначение, оно появится несколько ниже; vi — оптимальная оценка i-го ресурса. Слово «программирование» объясняется здесь тем, что неизвестные переменные, которые отыскиваются в процессе решения задачи, обычно в совокупности определяют программу (план) работы некоторого экономического объекта. Слово, «линейное» отражает факт линейной зависимости между переменными. При этом, как указано, задача обязательно имеет экстремальный характер, т.е. состоит в отыскании экстремума (максимума или минимума) целевой функции. Следует с самого начала предупредить: предпосылка линейности, когда в реальной экономике подавляющее большинство зависимостей носит более сложный нелинейный характер, есть огрубление, упрощение действительности. В некоторых случаях оно достаточно реалистично, в других же выводы, получаемые с помощью решения задач Л.п. оказываются весьма несовершенными. Рассмотрим две задачи Л.п. — на максимум и на минимум — на упрощенных примерах. Предположим, требуется разработать план производства двух видов продукции (объем первого — x1; второго — x2) с наиболее выгодным использованием трех видов ресурсов (наилучшим в смысле максимума общей прибыли от реализации плана). Условия задачи можно записать в виде таблицы (матрицы). Исходя из норм, зафиксированных в таблице, запишем неравенства (ограничения): a11x1 + a12x2 ? bi a21x1 + a22x2 ? b2 a31x1 + a32x2 ? b3 Это означает, что общий расход каждого из трех видов ресурсов не может быть больше его наличия. Поскольку выпуск продукции не может быть отрицательным, добавим еще два ограничения: x1? 0, x2? 0. Требуется найти такие значения x1 и x2, при которых общая сумма прибыли, т.е. величина c1 x1 + c2 x2 будет наибольшей, или короче: Удобно показать условия задачи на графике (рис. Л.2). Рис. Л.2 Линейное программирование, I (штриховкой окантована область допустимых решений) Любая точка здесь, обозначаемая координатами x1 и x2, составляет вариант искомого плана. Очевидно, что, например, все точки, находящиеся в области, ограниченной осями координат и прямой AA, удовлетворяют тому условию, что не может быть израсходовано первого ресурса больше, чем его у нас имеется в наличии (в случае, если точка находится на самой прямой, ресурс используется полностью). Если то же рассуждение отнести к остальным ограничениям, то станет ясно, что всем условиям задачи удовлетворяет любая точка, находящаяся в пределах области, края которой заштрихованы, — она называется областью допустимых решений (или областью допустимых значений, допустимым множеством). Остается найти ту из них, которая даст наибольшую прибыль, т.е. максимум целевой функции. Выбрав произвольно прямую c1x1 + c2x2 = П и обозначив ее MM, находим на чертеже все точки (варианты планов), где прибыль одинакова при любом сочетании x1 и x2 (см. Линия уровня). Перемещая эту линию параллельно ее исходному положению, найдем точку, которая в наибольшей мере удалена от начала координат, однако не вышла за пределы области допустимых значений. (Перемещая линию уровня еще дальше, уже выходим из нее и, следовательно, нарушаем ограничения задачи). Точка M0 и будет искомым оптимальным планом. Она находится в одной из вершин многоугольника. Может быть и такой случай, когда линия уровня совпадает с одной из прямых, ограничивающих область допустимых значений, тогда оптимальным будет любой план, находящийся на соответствующем отрезке. Координаты точки M0 (т.е. оптимальный план) можно найти, решая совместно уравнения тех прямых, на пересечении которых она находится. Противоположна изложенной другая задача Л.п.: поиск минимума функции при заданных ограничениях. Такая задача возникает, например, когда требуется найти наиболее дешевую смесь некоторых продуктов, содержащих необходимые компоненты (см. Задача о диете). При этом известно содержание каждого компонента в единице исходного продукта — aij, ее себестоимость — cj ; задается потребность в искомых компонентах — bi. Эти данные можно записать в таблице (матрице), сходной с той, которая приведена выше, а затем построить уравнения как ограничений, так и целевой функции. Предыдущая задача решалась графически. Рассуждая аналогично, можно построить график (рис. Л.3), каждая точка которого — вариант искомого плана: сочетания разных количеств продуктов x1 и x2. Рис.Л.3 Линейное программирование, II Область допустимых решений здесь ничем сверху не ограничена: нужное количество заданных компонентов тем легче получить, чем больше исходных продуктов. Но требуется найти наиболее выгодное их сочетание. Пунктирные линии, как и в предыдущем примере, — линии уровня. Здесь они соединяют планы, при которых себестоимость смесей исходных продуктов одинакова. Линия, соответствующая наименьшему ее значению при заданных требованиях, — линия MM. Искомый оптимальный план — в точке M0. Приведенные крайне упрощенные примеры демонстрируют основные особенности задачи Л.п. Реальные задачи, насчитывающие много переменных, нельзя изобразить на плоскости — для их геометрической интерпретации используются абстрактные многомерные пространства. При этом допустимое решение задачи — точка в n-мерном пространстве, множество всех допустимых решений — выпуклое множество в этом пространстве (выпуклый многогранник). Задачи Л.п., в которых нормативы (или коэффициенты), объемы ресурсов («константы ограничений«) или коэффициенты целевой функции содержат случайные элементы, называются задачами линейного стохастического программирования; когда же одна или несколько независимых переменных могут принимать только целочисленные значения, то перед нами задача линейного целочисленного программирования. В экономике широко применяются линейно-программные методы решения задач размещения производства (см. Транспортная задача), расчета рационов для скота (см. Задача диеты), наилучшего использования материалов (см. Задача о раскрое), распределения ресурсов по работам, которые надо выполнять (см. Распределительная задача) и т.д. Разработан целый ряд вычислительных приемов, позволяющих решать на ЭВМ задачи линейного программирования, насчитывающие сотни и тысячи переменных, неравенств и уравнений. Среди них наибольшее распространение приобрели методы последовательного улучшения допустимого решения (см. Симплексный метод, Базисное решение), а также декомпозиционные методы решения крупноразмерных задач, методы динамического программирования и др. Сама разработка и исследование таких методов — развитая область вычислительной математики. Один из видов решения имеет особое значение для экономической интерпретации задачи Л.п. Он связан с тем, что каждой прямой задаче Л.п. соответствует другая, симметричная ей двойственная задача (подробнее см. также Двойственность в линейном программировании). Если в качестве прямой принять задачу максимизации выпуска продукции (или объема реализации, прибыли и т.д.), то двойственная задача заключается, наоборот, в нахождении таких оценок ресурсов, которые минимизируют затраты. В случае оптимального решения ее целевая функция — сумма произведений оценки (цены) vi каждого ресурса на его количество bi— то есть равна целевой функции прямой задачи. Эта цена называется объективно обусловленной, или оптимальной оценкой, или разрешающим множителем. Основополагающий принцип Л.п. состоит в том, что в оптимальном плане и при оптимальных оценках всех ресурсов затраты и результаты равны. Оценки двойственной задачи обладают замечательными свойствами: они показывают, насколько возрастет (или уменьшится) целевая функция прямой задачи при увеличении (или уменьшении) запаса соответствующего вида ресурсов на единицу. В частности, чем больше в нашем распоряжении данного ресурса по сравнению с потребностью в нем, тем ниже будет оценка, и наоборот. Не решая прямую задачу, по оценкам ресурсов, полученных в двойственной задаче, можно найти оптимальный план: в него войдут все технологические способы, которые оправдывают затраты, исчисленные в этих оценках (см. Объективно обусловленные (оптимальные) оценки). Первооткрыватель Л.п. — советский ученый, академик, лауреат Ленинской, Государственной и Нобелевской премий Л.В.Канторович. В 1939 г. он решил математически несколько задач: о наилучшей загрузке машин, о раскрое материалов с наименьшими расходами, о распределении грузов по нескольким видам транспорта и др., при этом разработав универсальный метод решения этих задач, а также различные алгоритмы, реализующие его. Л.В.Канторович впервые точно сформулировал такие важные и теперь широко принятые экономико-математические понятия, как оптимальность плана, оптимальное распределение ресурсов, объективно обусловленные (оптимальные) оценки, указав многочисленные области экономики, где могут быть применены экономико-математические методы принятия оптимальных решений. Позднее, в 40—50-х годах, многое сделали в этой области американские ученые — экономист Т.Купманс и математик Дж. Данциг. Последнему принадлежит термин «линейное программирование». См. также: Ассортиментные задачи, Базисное решение, Блочное программирование, Булево линейное программирование, Ведущий столбец, Ведущая строка, Вершина допустимого многогранника, Вырожденная задача, Гомори способ, Граничная точка, Двойственная задача, Двойственность в линейном программировании, Дифференциальные ренты, Дополняющая нежесткость, Жесткость и нежесткость ограничений ЛП, Задача диеты, Задача о назначениях, Задача о раскрое, Задачи размещения, Исходные уравнения, Куна — Таккера условия, Множители Лагранжа, Область допустимых решений, Опорная прямая, Распределительные задачи, Седловая точка, Симплексная таблица, Симплексный метод, Транспортная задача.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика
• электросвязь, основные понятия

EN

• linear programming

олигопольные эксперименты
Машинные или человеко-машинные эксперименты, воспроизводящие ситуацию олигополии; проводятся в исследовательских и дидактических целях. Строятся в форме деловой игры, в которой участники принимают для каждого периода (такта игры) решения о характеристиках «выпускае­мых» ими товаров, объемах производства, затратах на рекламу, о ценах и инвестициях. Результаты решений с помощью компьютера представляются в виде планов, балансов доходов и убытков, обзоров состояния рынка и других расчетов. Полученная информация служит для принятия решений в последующих периодах и т.д. Множество испытаний (проигрываний) позволяет анализировать мотивы и эффективность экономического поведения участников игры. О.э. дают возможность верифицировать экономические теории и гипотезы, касающиеся, например, инвестиционной или торговой политики фирм. Для иллюстрации остановимся на одном простейшем О.э. Имеются три «фирмы» поставщика однородного товара и множество потребителей. Формулируется модель эксперимента, в которой цена товара выступает как функция объема предложения P = 20 — (X1 + X2 + X3), где P — цена, X1 + X2 + X3 — соответственно, сумма предложений трех фирм; 20 — некоторый заданный параметр. Для упрощения принимается, что фирмы не имеют издержек. Тогда прибыль — Gi = ? pxi, i = 1, 2, 3. Задача каждой фирмы состоит в максимизации целевой функции Gi ® max. Фирму представляет группа студентов, принимающих решения об объеме «продаж». Решения принимаются каждой группой независимо от других, обмен информацией (или, проще, сговор между фирмами) исключен. Далее проигрывается серия испытаний, результаты которых фиксируются в таблице. Отсюда видно, что, например, в первом испытании третья фирма «выбросила на рынок» 10 единиц товара, а на деле свела прибыли всех фирм к нулю (в том числе и свою собственную). А вот в четвертом испытании та же фирма получила высокую прибыль. Таблица позволяет судить о качестве решений участников эксперимента, регистрация пояснений о причинах принятия тех или иных решений — анализировать мотивы их «экономического поведения». Разумеется, это лишь крайне упрощенный пример. О.э. усложняются введением показателей издержек и производственных мощностей для каждой фирмы, вводятся параметры инвестиций (тогда производственные мощности могут изменяться в определенных пределах). Строятся модели рынков, включающие не только поставщиков, но и потребителей и т.д. В ряде случаев на основании наблюдений в ходе эксперимента строится математическая модель, которая затем проигрывается на компьютере. Такое соединение натурного и имитационного эксперимента позволяет углублять анализ явлений, проверять выводы и гипотезы.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• oligopolistic experiments

синхронизация времени
-
[ ГОСТ Р МЭК 60870-5-103-2005]

Также нормированы допустимые временные задержки для различных видов сигналов, включая дискретные сигналы, оцифрованные мгновенные значения токов и напряжений, сигналы синхронизации времени и т.п.
[Новости Электротехники №4(76) | СТАНДАРТ МЭК 61850]

Широковещательное сообщение, как правило, содержит адрес отправителя и глобальный адрес получателя. Примером широковещательного сообщения служит синхронизация времени.
[ ГОСТ Р 54325-2011 (IEC/TS 61850-2:2003)]

Устройства последних поколений дают возможность синхронизации времени с точностью до микросекунд с помощью GPS.

С помощью этого интерфейса сигнал синхронизации времени (от радиоприемника DCF77 сигнал точного времени из Braunschweig, либо от радиоприемника iRiG-B сигнал точного времени  глобальной спутниковой системы GPS) может быть передан в терминал для точной синхронизации времени.
[Герхард Циглер. ЦИФРОВАЯ ДИСТАНЦИОННАЯ ЗАЩИТА. ПРИНЦИПЫ И ПРИМЕНЕНИЕ
Перевод с английского ]

В  том  случае  если  принятое  сообщение  искажено ( повреждено)  в  результате неисправности  канала  связи  или  в  результате  потери  синхронизации  времени, пользователь имеет возможность...

2.13 Синхронизация часов реального времени сигналом по оптовходу 
В современных системах релейной защиты зачастую требуется синхронизированная работа часов всех реле в системе для восстановления хронологии работы разных реле.
Это может быть выполнено с использованием сигналов синхронизации времени   по интерфейсу IRIG-B, если  реле  оснащено  таким  входом  или  сигналом  от  системы OP
[Дистанционная защита линии MiCOM P443/ ПРИНЦИП  РАБОТЫ]

СИНХРОНИЗАЦИЯ ВРЕМЕНИ СОГЛАСНО СТАНДАРТУ IEEE 1588

Автор: Андреас Дреер (Hirschmann Automation and Control)

Вопрос синхронизации устройств по времени важен для многих распределенных систем промышленной автоматизации. При использовании протокола Precision Time Protocol (PTP), описанного стандартом IEEE 1588, становится возможным выполнение синхронизации внутренних часов устройств, объединенных по сети Ethernet, с погрешностями, не превышающими 1 микросекунду. При этом к вычислительной способности устройств и пропускной способности сети предъявляются относительно низкие требования. В 2008 году была утверждена вторая редакция стандарта (IEEE 1588-2008 – PTP версия 2) с рядом внесенных усовершенствований по сравнению с первой его редакцией.

ЗАЧЕМ НЕОБХОДИМА СИНХРОНИЗАЦИЯ УСТРОЙСТВ ПО ВРЕМЕНИ?

Во многих системах должен производиться отсчет времени. О неявной системе отсчета времени можно говорить тогда, когда в системе отсутствуют часы и ход времени определяется процессами, протекающими в аппаратном и программном обеспечении. Этого оказывается достаточно во многих случаях. Неявная система отсчета времени реализуется, к примеру, передачей сигналов, инициирующих начало отсчета времени и затем выполнение определенных действий, от одних устройств другим.

Система отсчета времени считается явной, если показания времени в ней определяются часами. Указанное необходимо для сложных систем. Таким образом, осуществляется разделение процедур передачи данных о времени и данных о процессе.

Два эффекта должны быть учтены при настройке или синхронизации часов в отдельных устройствах. Первое – показания часов в отдельных устройствах изначально отличаются друг от друга (смещение показаний времени друг относительно друга). Второе – реальные часы не производят отсчет времени с одинаковой скоростью. Таким образом, требуется проводить постоянную корректировку хода самых неточных часов.

ПРЕДЫДУЩИЕ РЕШЕНИЯ

Существуют различные способы синхронизации часов в составе отдельных устройств, объединенных в одну информационную сеть. Наиболее известные способы – это использование протокола NTP (Network Time Protocol), а также более простого протокола, который образован от него – протокола SNTP (Simple Network Time Protocol). Данные методы широко распространены для использования в локальных сетях и сети Интернет и позволяют обеспечивать синхронизацию времени с погрешностями в диапазоне миллисекунд. Другой вариант – использование радиосигналов с GPS спутников. Однако при использовании данного способа требуется наличие достаточно дорогих GPS-приемников для каждого из устройств, а также GPS-антенн. Данный способ теоретически может обеспечить высокую точность синхронизации времени, однако материальные затраты и трудозатраты обычно препятствуют реализации такого метода синхронизации.

Другим решением является передача высокоточного временного импульса (например, одного импульса в секунду) каждому отдельному устройству по выделенной линии. Реализация данного метода влечет за собой необходимость создания выделенной линии связи к каждому устройству.

Последним методом, который может быть использован, является протокол PTP (Precision Time Protocol), описанный стандартом IEEE 1588. Протокол был разработан со следующими целями:

• Обеспечение синхронизация времени с погрешностью, не превышающей 1 микросекунды.
• Предъявление минимальных требований к производительности процессоров устройств и к пропускной способности линии связи, что позволило бы обеспечить реализацию протокола в простых и дешевых устройствах.
  • Предъявление невысоких требований к обслуживающему персоналу.
  • Возможность использования в сетях Ethernet, а также в других сетях.
  • Спецификация его как международного стандарта.

ОБЛАСТИ ПРИМЕНЕНИЯ ПРОТОКОЛА PTP

Протокол PTP может быть применен в различного рода системах. В системах автоматизации, протокол PTP востребован везде, где требуется точная синхронизация устройств по времени. Протокол позволяет синхронизировать устройства в робототехнике или печатной промышленности, в системах осуществляющих обработку бумаги и упаковку продукции и других областях.

В общем и целом в любых системах, где осуществляется измерение тех или иных величин и их сравнение с величинами, измеренными другими устройствами, использование протокола PTP является популярным решением. Системы управления турбинами используют протокол PTP для обеспечения более эффективной работы станций. События, происходящие в различных частях распределенных в пространстве систем, определяются метками точного времени и затем для целей архивирования и анализа осуществляется их передача на центры управления. Геоученые используют протокол PTP для синхронизации установок мониторинга сейсмической активности, удаленных друг от друга на значительные расстояния, что предоставляет возможность более точным образом определять эпицентры землетрясений. В области телекоммуникаций рассматривают возможность использования протокола PTP для целей синхронизации сетей и базовых станций. Также синхронизация времени согласно стандарту IEEE 1588 представляет интерес для разработчиков систем обеспечения жизнедеятельности, систем передачи аудио и видео потоков и может быть использована в военной промышленности.

В электроэнергетике протокол PTPv2 (протокол PTP версии 2) определен для синхронизации интеллектуальных электронных устройств (IED) по времени. Например, при реализации шины процесса, с передачей мгновенных значений тока и напряжения согласно стандарту МЭК 61850-9-2, требуется точная синхронизация полевых устройств по времени. Для реализации систем защиты и автоматики с использованием сети Ethernet погрешность синхронизации данных различных устройств по времени должна лежать в микросекундном диапазоне.

Также для реализации функций синхронизированного распределенного векторного измерения электрических величин согласно стандарту IEEE C37.118, учета, оценки качества электрической энергии или анализа аварийных событий необходимо наличие устройств, синхронизированных по времени с максимальной точностью, для чего может быть использован протокол PTP.

Вторая редакция стандарта МЭК 61850 определяет использование в системах синхронизации времени протокола PTP. Детализация профиля протокола PTP для использования на объектах электроэнергетики (IEEE Standard Profile for Use of IEEE 1588 Precision Time Protocol in Power System Applications) в настоящее время осуществляется рабочей группой комитета по релейной защите и автоматике организации (PSRC) IEEE.

ПРОТОКОЛ PTP ВЕРСИИ 2

В 2005 году была начата работа по изменению стандарта IEEE1588-2002 с целью расширения возможных областей его применения (телекоммуникации, беспроводная связь и в др.). Результатом работы стало новое издание IEEE1588-2008, которое доступно с марта 2008 со следующими новыми особенностями:

• Усовершенствованные алгоритмы для обеспечения погрешностей в наносекундном диапазоне.
• Повышенное быстродействие синхронизации времени (возможна более частая передача сообщений синхронизации Sync).
• Поддержка новых типов сообщений.
• Ввод однорежимного принципа работы (не требуется передачи сообщений типа FollowUp).
• Ввод поддержки функции т.н. прозрачных часов для предотвращения накопления погрешностей измерения при каскадной схеме соединения коммутаторов.
• Ввод профилей, определяющих настройки для новых областей применения.
• Возможность назначения на такие транспортные механизмы как DeviceNet, PROFInet и IEEE802.3/Ethernet (прямое назначение).
• Ввод структуры TLV (тип, длина, значение) для расширения возможных областей применения стандарта и удовлетворения будущих потребностей.
• Ввод дополнительных опциональных расширений стандарта.

ПРИНЦИП ФУНКЦИОНИРОВАНИЯ СИСТЕМ НА ОСНОВЕ ПРОТОКОЛА PTP

В системах, где используется протокол PTP, различают два вида часов: ведущие часы и ведомые часы. Ведущие часы, в идеале, контролируются либо радиочасами, либо GPS-приемниками и осуществляют синхронизацию ведомых часов. Часы в конечном устройстве, неважно ведущие ли они или ведомые, считаются обычными часами; часы в составе устройств сети, выполняющих функцию передачи и маршрутизации данных (например, в Ethernet-коммутаторах), считаются граничными часами.

Процедура синхронизации согласно протоколу PTP подразделяется на два этапа. На первом этапе осуществляется коррекция разницы показаний времени между ведущими и ведомыми часами – то есть осуществляется так называемая коррекция смещения показаний времени. Для этого ведущее устройство осуществляет передачу сообщения для целей синхронизации времени Sync ведомому устройству (сообщение типа Sync). Сообщение содержит в себе текущее показание времени ведущих часов и его передача осуществляется периодически через фиксированные интервалы времени. Однако поскольку считывание показаний ведущих часов, обработка данных и передача через контроллер Ethernet занимает некоторое время, информация в передаваемом сообщении к моменту его приема оказывается неактуальной.   Одновременно с этим осуществляется как можно более точная фиксация момента времени, в который сообщение Sync уходит от отправителя, в составе которого находятся ведущие часы (TM1). Затем ведущее устройство осуществляет передачу зафиксированного момента времени передачи сообщения Sync ведомым устройствам (сообщение FollowUp). Те также как можно точнее осуществляют измерение момента времени приема первого сообщения (TS1) и вычисляют величину, на которую необходимо выполнить коррекцию разницы в показаниях времени между собою и ведущим устройством соответственно (O) (см. рис. 1 и рис. 2). Затем непосредственно осуществляется коррекция показаний часов в составе ведомых устройств на величину смещения. Если задержки в передачи сообщений по сети не было, то можно утверждать, что устройства синхронизированы по времени.

На втором этапе процедуры синхронизации устройств по времени осуществляется определение задержки в передаче упомянутых выше сообщений по сети между устройствами. Указанное выполняется  при использовании сообщений специального типа. Ведомое устройство отправляет так называемое сообщение Delay Request (Запрос задержки в передаче сообщения по сети) ведущему устройству и осуществляет фиксацию момента передачи данного сообщения. Ведущее устройство фиксирует момент приема данного сообщения и отправляет зафиксированное значение в сообщении Delay Response (Ответное сообщение с указанием момента приема сообщения). Исходя из зафиксированных времен передачи сообщения Delay Request ведомым устройством и приема сообщения Delay Response ведущим устройством производится оценка задержки в передачи сообщения между ними по сети. Затем производится соответствующая коррекция показаний часов в ведомом устройстве. Однако все упомянутое выше справедливо, если характерна симметричная задержка в передаче сообщения в обоих направлениях между устройствами (то есть характерны одинаковые значения в задержке передачи сообщений в обоих направлениях).

Задержка в передачи сообщения в обоих направлениях будет идентичной в том случае, если устройства соединены между собой по одной линии связи и только. Если в сети между устройствами имеются коммутаторы или маршрутизаторы, то симметричной задержка в передачи сообщения между устройствами не будет, поскольку коммутаторы в сети осуществляют сохранение тех пакетов данных, которые проходят через них, и реализуется определенная очередность их передачи. Эта особенность может, в некоторых случаях, значительным образом влиять на величину задержки в передаче сообщений (возможны значительные отличия во временах передачи данных). При низкой информационной загрузке сети этот эффект оказывает малое влияние, однако при высокой информационной загрузке, указанное может значительным образом повлиять на точность синхронизации времени. Для исключения больших погрешностей был предложен специальный метод и введено понятие граничных часов, которые реализуются в составе коммутаторов сети. Данные граничные часы синхронизируются по времени с часами ведущего устройства. Далее коммутатор по каждому порту является ведущим устройством для всех ведомых устройств, подключенных к его портам, в которых осуществляется соответствующая синхронизация часов. Таким образом, синхронизация всегда осуществляется по схеме точка-точка и характерна практически одинаковая задержка в передаче сообщения в прямом и обратном направлении, а также практическая неизменность этой задержки по величине от одной передачи сообщения к другой.

Хотя принцип, основанный на использовании граничных часов показал свою практическую эффективность, другой механизм был определен во второй  версии протокола PTPv2 – механизм использования т. н. прозрачных часов. Данный механизм  предотвращает накопление погрешности, обусловленной изменением величины задержек в передаче сообщений синхронизации коммутаторами и предотвращает снижение точности синхронизации в случае наличия сети с большим числом каскадно-соединенных коммутаторов. При использовании такого механизма передача сообщений синхронизации осуществляется от ведущего устройства ведомому, как и передача любого другого сообщения в сети. Однако когда сообщение синхронизации проходит через коммутатор фиксируется задержка его передачи коммутатором. Задержка фиксируется в специальном поле коррекции в составе первого сообщения синхронизации Sync или в составе последующего сообщения FollowUp (см. рис. 2). При передаче сообщений Delay Request и Delay Response также осуществляется фиксация времени задержки их в коммутаторе. Таким образом, реализация поддержки т. н. прозрачных часов в составе коммутаторов позволяет компенсировать задержки, возникающие непосредственно в них.

РЕАЛИЗАЦИЯ ПРОТОКОЛА PTP

Если необходимо использование протокола PTP в системе, должен быть реализован стек протокола PTP. Это может быть сделано при предъявлении минимальных требований к производительности процессоров устройств и к пропускной способности сети. Это очень важно для реализации стека протокола в простых и дешевых устройствах. Протокол PTP может быть без труда реализован даже в системах, построенных на дешевых контроллерах (32 бита).

Единственное требование, которое необходимо удовлетворить для обеспечения высокой точности синхронизации, – как можно более точное измерение устройствами момента времени, в который осуществляется передача сообщения, и момента времени, когда осуществляется прием сообщения. Измерение должно производится максимально близко к аппаратной части (например, непосредственно в драйвере) и с максимально возможной точностью. В реализациях исключительно на программном уровне архитектура и производительность системы непосредственно ограничивают максимально допустимую точность.

При использовании дополнительной поддержки аппаратного обеспечения для присвоения меток времени, точность может быть значительным образом повышена и может быть обеспечена ее виртуальная независимость от программного обеспечения. Для этого необходимо использование дополнительной логики, которая может быть реализована в программируемой логической интегральной схеме или специализированной для решения конкретной задачи интегральной схеме на сетевом входе.

РЕЗУЛЬТАТЫ

Компания Hirschmann – один из первых производителей, реализовавших протокол PTP и оптимизировавших его использование. Компанией был разработан стек, максимально эффективно реализующий протокол, а также чип (программируемая интегральная логическая схема), который обеспечивает высокую точность проводимых замеров.

В системе, в которой несколько обычных часов объединены через Ethernet-коммутатор с функцией граничных часов, была достигнута предельная погрешность +/- 60 нс при практически полной независимости от загрузки сети и загрузки процессора. Также компанией была протестирована система, состоящая из 30 каскадно-соединенных коммутаторов, обладающих функцией поддержки т.н. прозрачных часов и были зафиксированы  погрешности менее в пределах +/- 200 нс.

Компания Hirschmann Automation and Control реализовала протоколы PTP версии 1 и версии 2 в промышленных коммутаторах серии MICE, а также в серии монтируемых на стойку коммутаторов MACH100.

ВЫВОДЫ

Протокол PTP во многих областях уже доказал эффективность своего применения. Можно быть уверенным, что он получит более широкое распространение в течение следующих лет и что многие решения при его использовании смогут быть реализованы более просто и эффективно чем при использовании других технологий.

[ Источник]

Тематики

• релейная защита
• телемеханика, телеметрия

EN

• clock synchronization
• time synchronization

имитация
Процесс разработки модели реальной ситуации и выполнения экспериментов с целью понять, как будет реально изменяться ситуация.
[ http://tourlib.net/books_men/meskon_glossary.htm]

Тематики

• менеджмент в целом

EN

• simulation

машинная имитация
имитация на компьютере
Экспериментальный метод изучения экономики с помощью электронной вычислительной техники. (В литературе часто в том же смысле применяется термин «имитационное моделирование«, однако, по-видимому, лучше разделить значения: моделирование есть разработка, конструирование модели некоторого объекта для его исследования, а имитация — один из возможных способов использования модели). Для имитации формируется имитационная система, включающая имитационную модель, а также программное обеспечение. В машину вводятся необходимые данные и ведется наблюдение за тем, как изменяются интересующие исследователя показатели; они подвергаются анализу, в частности, статистической обработке данных. С одной стороны, имитация применяется в тех случаях, когда модель (а значит, отражаемые ею система, процесс, явление) слишком сложна, чтобы можно было использовать аналитические методы решения. Для многих проблем управления и экономики такая ситуация неизбежна: например, даже столь отработанные методы, как линейное программирование, в ряде случаев слишком сильно огрубляют действительность, чтобы по полученным решениям можно было делать обоснованные выводы. А если изучаемые процессы имеют нелинейный характер и еще осложнены разного рода вероятностными характеристиками, то вопрос об аналитическом решении вообще не возникает. Сам выбор между имитационным (численным) или аналитическим решением той или иной экономической задачи не всегда легкая проблема. С другой стороны, имитация применяется тогда, когда реальный экономический эксперимент по тем или иным соображениям невозможен или слишком сложен. Тогда она выступает в качестве замены такого эксперимента. Но еще более ценна ее роль как предварительного этапа, «прикидки», которая помогает принять решение о необходимости и возможности проведения самого реального эксперимента. С помощью статической имитации можно выявить, при каких сочетаниях экзогенных (вводимых) факторов достигается оптимальный результат изучаемого процесса, установить относительное значение тех или иных факторов. Это полезно, например, при изучении различных методов и средств экономического стимулирования на производстве. М.и. в форме проигрывания динамических моделей (динамической имитации) применяется также в прогнозировании,. С его помощью изучают возможные последствия крупных структурных сдвигов в экономике, внедрения важнейших научно-технических достижений, принятия плановых решений. Если имитация организуется в форме диалога человека и машины, то у экспериментатора появляется возможность, анализируя на ходу промежуточные результаты, менять те или иные управляющие параметры и тем самым — направление изучаемого процесса. В последнее время широко применяется имитация экономических процессов, в которых сталкиваются различные интересы типа конкуренции на рынке. При этом управляют «проигрыванием» люди, принимающие по ходу деловой игры те или иные решения, например: «снизить цены», «увеличить или уменьшить выпуск продукции» и т.д., и ЭВМ показывает, у кого из «конкурирующих» сторон дело идет лучше, у кого — хуже (см. также Деловые игры, Олигопольные эксперименты). Таким образом, машинное имитирование экономических процессов — это, по существу эксперимент, но не в реальных, а в искусственных условиях. Для повышения его эффективости разрабатываются методы планирования эксперимента, проверки имитационной модели (см. Верификация моделей, Валидация модели), методы анализа функции отклика и т.д.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

Синонимы

• имитация на компьютере

EN

• simulation

машинное моделирование
Реализуемый на вычислительной машине метод исследования, предполагающий замену реального процесса его математической моделью.
[ ГОСТ 15971-90]

Тематики

• системы обработки информации

EN

• simulation

моделирование
Метод исследования сложных процессов и явлений на их моделях или на натурных установках с применением теории подобия при постановке и обработке эксперимента
[Терминологический словарь по строительству на 12 языках (ВНИИИС Госстроя СССР)]

моделирование
Техника, используемая для предсказания будущего поведения системы, процесса, ИТ-услуги, конфигурационной единицы и т.п. Моделирование обычно используется в управлении финансами, управлении мощностями и управлении доступностью.
[Словарь терминов ITIL версия 1.0, 29 июля 2011 г.]

моделирование
1. Исследование объектов познания на моделях. 2. Построение и изучение моделей реально существующих предметов и явлений, а также предполагаемых (конструируемых) объектов. М. в обоих указанных смыслах является мощным орудием научного познания и решения практических задач и широко используется как в науке, так и во многих областях производственной деятельности человека. С теоретической точки зрения, модель — гомоморфное отображение моделируемого объекта действительности (см. Гомоморфизм). Ряд авторов, стремясь глубже проникнуть в процесс образования модели, утверждают, что она изоморфна (См. Изоморфизм) по отношению к некоторому абстрактному образу, представлению об объекте, которое в свою очередь является его гомоморфным отображением. М. основывается на принципе аналогии и позволяет (при определенных условиях и с учетом неизбежной относительности аналогии) изучать объект, почему либо трудно доступный для изучения, не непосредственно, а через рассмотрение другого, подобного ему и более доступного объекта — модели. По свойствам модели оказывается возможным судить о свойствах изучаемого объекта — однако не обо всех, а лишь о тех, которые аналогичны и в модели, и в объекте, и при этом важны для исследования (такие свойства называются существенными). Различается подобие между моделируемым объектом и моделью: физическое — когда объект и модель имеют одинаковую или сходную физическую природу; структурное — при сходстве между структурой объекта и структурой модели; функциональное — подобие с точки зрения выполнения объектом и моделью сходных функций при соответствующих воздействиях; динамическое — между последовательно изменяющимися состояниями объекта и модели; вероятностное — между процессами вероятностного характера в объекте и модели; геометрическое — между пространственными характеристиками объекта и модели. Соответственно различаются типы моделей.
[ http://slovar-lopatnikov.ru/]

EN

modelling
A technique that is used to predict the future behaviour of a system, process, IT service, configuration item etc. Modelling is commonly used in financial management, capacity management and availability management.
[Словарь терминов ITIL версия 1.0, 29 июля 2011 г.]

Тематики

• информационные технологии в целом
• теория подобия и моделирования
• экономика

EN

• model-building
• modelling
• simulation

DE

• Modellierung
• Simulation

FR

• simulation

моделирование
Учения кабинетного типа в режиме реального времени (не обязательно проходящие на объекте Игр) с участием руководящей группы поддержки, которая разрабатывает сценарии проведения учений и наблюдает за действиями команд. В ходе таких мероприятий, в основном, отрабатывается информационное взаимодействие. Участников размещают в разных помещениях/зонах, исходя из их функциональных задач, где им предстоит общаться между собой с помощью средств связи, которые будут использоваться во время Игр (радио и телефоны), или же перемещаться по объекту для непосредственного общения. Такие учения характеризуются тем, что их участники разъединены в пространстве, а оперативным группам приходится действовать с учетом нескольких вариантов развития событий. Моделирование ситуаций проводится накануне тестовых мероприятий и до того, как команды переедут на объекты, которые они будут обслуживать во время Игр.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

EN

simulation
SIM
Real-time laboratory-type exercise (which can be conducted in the actual Games-time location, but not necessarily) involving a "driving team" which facilitates the exercise. The driving team feeds scenarios and observes the team responses, and therefore communication is the key testing outcome. Participants are separated into different rooms/spaces based on their functional role and communicate using Games-time devices such as radios and telephones or by moving around to speak face to face. This exercise is characterized by the introduction of geographic separation and by the need for operational teams to address multiple scenarios at once. Simulations are conducted prior to test events and prior to venue teams moving to their venues for the Games time.
[Департамент лингвистических услуг Оргкомитета «Сочи 2014». Глоссарий терминов]

Тематики

• спорт (управление Играми)

EN

• SIM
• simulation

моделирование (обычно имитационное)
Имитация структуры, функций и поведения одной системы средствами другой; обычно при моделировании исследуется реальная жизненная ситуация.
[Л.М. Невдяев. Телекоммуникационные технологии. Англо-русский толковый словарь-справочник. Под редакцией Ю.М. Горностаева. Москва, 2002]

Тематики

• электросвязь, основные понятия

EN

• simulation

4.41 моделирование (simulation): Воспроизведение деятельности, характерной для помещения, выполняемой в контролируемых условиях для проверки ее влияния на содержание волокон асбеста в воздухе.

Источник: ГОСТ Р ИСО 16000-7-2011: Воздух замкнутых помещений. Часть 7. Отбор проб при определении содержания волокон асбеста оригинал документа

52. Машинное моделирование

Simulation

Реализуемый на вычислительной машине метод исследования, предполагающий замену реального процесса его математической моделью

Источник: ГОСТ 15971-90: Системы обработки информации. Термины и определения оригинал документа

олигопольные эксперименты
Машинные или человеко-машинные эксперименты, воспроизводящие ситуацию олигополии; проводятся в исследовательских и дидактических целях. Строятся в форме деловой игры, в которой участники принимают для каждого периода (такта игры) решения о характеристиках «выпускае­мых» ими товаров, объемах производства, затратах на рекламу, о ценах и инвестициях. Результаты решений с помощью компьютера представляются в виде планов, балансов доходов и убытков, обзоров состояния рынка и других расчетов. Полученная информация служит для принятия решений в последующих периодах и т.д. Множество испытаний (проигрываний) позволяет анализировать мотивы и эффективность экономического поведения участников игры. О.э. дают возможность верифицировать экономические теории и гипотезы, касающиеся, например, инвестиционной или торговой политики фирм. Для иллюстрации остановимся на одном простейшем О.э. Имеются три «фирмы» поставщика однородного товара и множество потребителей. Формулируется модель эксперимента, в которой цена товара выступает как функция объема предложения P = 20 — (X1 + X2 + X3), где P — цена, X1 + X2 + X3 — соответственно, сумма предложений трех фирм; 20 — некоторый заданный параметр. Для упрощения принимается, что фирмы не имеют издержек. Тогда прибыль — Gi = ? pxi, i = 1, 2, 3. Задача каждой фирмы состоит в максимизации целевой функции Gi ® max. Фирму представляет группа студентов, принимающих решения об объеме «продаж». Решения принимаются каждой группой независимо от других, обмен информацией (или, проще, сговор между фирмами) исключен. Далее проигрывается серия испытаний, результаты которых фиксируются в таблице. Отсюда видно, что, например, в первом испытании третья фирма «выбросила на рынок» 10 единиц товара, а на деле свела прибыли всех фирм к нулю (в том числе и свою собственную). А вот в четвертом испытании та же фирма получила высокую прибыль. Таблица позволяет судить о качестве решений участников эксперимента, регистрация пояснений о причинах принятия тех или иных решений — анализировать мотивы их «экономического поведения». Разумеется, это лишь крайне упрощенный пример. О.э. усложняются введением показателей издержек и производственных мощностей для каждой фирмы, вводятся параметры инвестиций (тогда производственные мощности могут изменяться в определенных пределах). Строятся модели рынков, включающие не только поставщиков, но и потребителей и т.д. В ряде случаев на основании наблюдений в ходе эксперимента строится математическая модель, которая затем проигрывается на компьютере. Такое соединение натурного и имитационного эксперимента позволяет углублять анализ явлений, проверять выводы и гипотезы.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

EN

• oligopolistic experiments

синхронизация времени
-
[ ГОСТ Р МЭК 60870-5-103-2005]

Также нормированы допустимые временные задержки для различных видов сигналов, включая дискретные сигналы, оцифрованные мгновенные значения токов и напряжений, сигналы синхронизации времени и т.п.
[Новости Электротехники №4(76) | СТАНДАРТ МЭК 61850]

Широковещательное сообщение, как правило, содержит адрес отправителя и глобальный адрес получателя. Примером широковещательного сообщения служит синхронизация времени.
[ ГОСТ Р 54325-2011 (IEC/TS 61850-2:2003)]

Устройства последних поколений дают возможность синхронизации времени с точностью до микросекунд с помощью GPS.

С помощью этого интерфейса сигнал синхронизации времени (от радиоприемника DCF77 сигнал точного времени из Braunschweig, либо от радиоприемника iRiG-B сигнал точного времени  глобальной спутниковой системы GPS) может быть передан в терминал для точной синхронизации времени.
[Герхард Циглер. ЦИФРОВАЯ ДИСТАНЦИОННАЯ ЗАЩИТА. ПРИНЦИПЫ И ПРИМЕНЕНИЕ
Перевод с английского ]

В  том  случае  если  принятое  сообщение  искажено ( повреждено)  в  результате неисправности  канала  связи  или  в  результате  потери  синхронизации  времени, пользователь имеет возможность...

2.13 Синхронизация часов реального времени сигналом по оптовходу 
В современных системах релейной защиты зачастую требуется синхронизированная работа часов всех реле в системе для восстановления хронологии работы разных реле.
Это может быть выполнено с использованием сигналов синхронизации времени   по интерфейсу IRIG-B, если  реле  оснащено  таким  входом  или  сигналом  от  системы OP
[Дистанционная защита линии MiCOM P443/ ПРИНЦИП  РАБОТЫ]

СИНХРОНИЗАЦИЯ ВРЕМЕНИ СОГЛАСНО СТАНДАРТУ IEEE 1588

Автор: Андреас Дреер (Hirschmann Automation and Control)

Вопрос синхронизации устройств по времени важен для многих распределенных систем промышленной автоматизации. При использовании протокола Precision Time Protocol (PTP), описанного стандартом IEEE 1588, становится возможным выполнение синхронизации внутренних часов устройств, объединенных по сети Ethernet, с погрешностями, не превышающими 1 микросекунду. При этом к вычислительной способности устройств и пропускной способности сети предъявляются относительно низкие требования. В 2008 году была утверждена вторая редакция стандарта (IEEE 1588-2008 – PTP версия 2) с рядом внесенных усовершенствований по сравнению с первой его редакцией.

ЗАЧЕМ НЕОБХОДИМА СИНХРОНИЗАЦИЯ УСТРОЙСТВ ПО ВРЕМЕНИ?

Во многих системах должен производиться отсчет времени. О неявной системе отсчета времени можно говорить тогда, когда в системе отсутствуют часы и ход времени определяется процессами, протекающими в аппаратном и программном обеспечении. Этого оказывается достаточно во многих случаях. Неявная система отсчета времени реализуется, к примеру, передачей сигналов, инициирующих начало отсчета времени и затем выполнение определенных действий, от одних устройств другим.

Система отсчета времени считается явной, если показания времени в ней определяются часами. Указанное необходимо для сложных систем. Таким образом, осуществляется разделение процедур передачи данных о времени и данных о процессе.

Два эффекта должны быть учтены при настройке или синхронизации часов в отдельных устройствах. Первое – показания часов в отдельных устройствах изначально отличаются друг от друга (смещение показаний времени друг относительно друга). Второе – реальные часы не производят отсчет времени с одинаковой скоростью. Таким образом, требуется проводить постоянную корректировку хода самых неточных часов.

ПРЕДЫДУЩИЕ РЕШЕНИЯ

Существуют различные способы синхронизации часов в составе отдельных устройств, объединенных в одну информационную сеть. Наиболее известные способы – это использование протокола NTP (Network Time Protocol), а также более простого протокола, который образован от него – протокола SNTP (Simple Network Time Protocol). Данные методы широко распространены для использования в локальных сетях и сети Интернет и позволяют обеспечивать синхронизацию времени с погрешностями в диапазоне миллисекунд. Другой вариант – использование радиосигналов с GPS спутников. Однако при использовании данного способа требуется наличие достаточно дорогих GPS-приемников для каждого из устройств, а также GPS-антенн. Данный способ теоретически может обеспечить высокую точность синхронизации времени, однако материальные затраты и трудозатраты обычно препятствуют реализации такого метода синхронизации.

Другим решением является передача высокоточного временного импульса (например, одного импульса в секунду) каждому отдельному устройству по выделенной линии. Реализация данного метода влечет за собой необходимость создания выделенной линии связи к каждому устройству.

Последним методом, который может быть использован, является протокол PTP (Precision Time Protocol), описанный стандартом IEEE 1588. Протокол был разработан со следующими целями:

• Обеспечение синхронизация времени с погрешностью, не превышающей 1 микросекунды.
• Предъявление минимальных требований к производительности процессоров устройств и к пропускной способности линии связи, что позволило бы обеспечить реализацию протокола в простых и дешевых устройствах.
  • Предъявление невысоких требований к обслуживающему персоналу.
  • Возможность использования в сетях Ethernet, а также в других сетях.
  • Спецификация его как международного стандарта.

ОБЛАСТИ ПРИМЕНЕНИЯ ПРОТОКОЛА PTP

Протокол PTP может быть применен в различного рода системах. В системах автоматизации, протокол PTP востребован везде, где требуется точная синхронизация устройств по времени. Протокол позволяет синхронизировать устройства в робототехнике или печатной промышленности, в системах осуществляющих обработку бумаги и упаковку продукции и других областях.

В общем и целом в любых системах, где осуществляется измерение тех или иных величин и их сравнение с величинами, измеренными другими устройствами, использование протокола PTP является популярным решением. Системы управления турбинами используют протокол PTP для обеспечения более эффективной работы станций. События, происходящие в различных частях распределенных в пространстве систем, определяются метками точного времени и затем для целей архивирования и анализа осуществляется их передача на центры управления. Геоученые используют протокол PTP для синхронизации установок мониторинга сейсмической активности, удаленных друг от друга на значительные расстояния, что предоставляет возможность более точным образом определять эпицентры землетрясений. В области телекоммуникаций рассматривают возможность использования протокола PTP для целей синхронизации сетей и базовых станций. Также синхронизация времени согласно стандарту IEEE 1588 представляет интерес для разработчиков систем обеспечения жизнедеятельности, систем передачи аудио и видео потоков и может быть использована в военной промышленности.

В электроэнергетике протокол PTPv2 (протокол PTP версии 2) определен для синхронизации интеллектуальных электронных устройств (IED) по времени. Например, при реализации шины процесса, с передачей мгновенных значений тока и напряжения согласно стандарту МЭК 61850-9-2, требуется точная синхронизация полевых устройств по времени. Для реализации систем защиты и автоматики с использованием сети Ethernet погрешность синхронизации данных различных устройств по времени должна лежать в микросекундном диапазоне.

Также для реализации функций синхронизированного распределенного векторного измерения электрических величин согласно стандарту IEEE C37.118, учета, оценки качества электрической энергии или анализа аварийных событий необходимо наличие устройств, синхронизированных по времени с максимальной точностью, для чего может быть использован протокол PTP.

Вторая редакция стандарта МЭК 61850 определяет использование в системах синхронизации времени протокола PTP. Детализация профиля протокола PTP для использования на объектах электроэнергетики (IEEE Standard Profile for Use of IEEE 1588 Precision Time Protocol in Power System Applications) в настоящее время осуществляется рабочей группой комитета по релейной защите и автоматике организации (PSRC) IEEE.

ПРОТОКОЛ PTP ВЕРСИИ 2

В 2005 году была начата работа по изменению стандарта IEEE1588-2002 с целью расширения возможных областей его применения (телекоммуникации, беспроводная связь и в др.). Результатом работы стало новое издание IEEE1588-2008, которое доступно с марта 2008 со следующими новыми особенностями:

• Усовершенствованные алгоритмы для обеспечения погрешностей в наносекундном диапазоне.
• Повышенное быстродействие синхронизации времени (возможна более частая передача сообщений синхронизации Sync).
• Поддержка новых типов сообщений.
• Ввод однорежимного принципа работы (не требуется передачи сообщений типа FollowUp).
• Ввод поддержки функции т.н. прозрачных часов для предотвращения накопления погрешностей измерения при каскадной схеме соединения коммутаторов.
• Ввод профилей, определяющих настройки для новых областей применения.
• Возможность назначения на такие транспортные механизмы как DeviceNet, PROFInet и IEEE802.3/Ethernet (прямое назначение).
• Ввод структуры TLV (тип, длина, значение) для расширения возможных областей применения стандарта и удовлетворения будущих потребностей.
• Ввод дополнительных опциональных расширений стандарта.

ПРИНЦИП ФУНКЦИОНИРОВАНИЯ СИСТЕМ НА ОСНОВЕ ПРОТОКОЛА PTP

В системах, где используется протокол PTP, различают два вида часов: ведущие часы и ведомые часы. Ведущие часы, в идеале, контролируются либо радиочасами, либо GPS-приемниками и осуществляют синхронизацию ведомых часов. Часы в конечном устройстве, неважно ведущие ли они или ведомые, считаются обычными часами; часы в составе устройств сети, выполняющих функцию передачи и маршрутизации данных (например, в Ethernet-коммутаторах), считаются граничными часами.

Процедура синхронизации согласно протоколу PTP подразделяется на два этапа. На первом этапе осуществляется коррекция разницы показаний времени между ведущими и ведомыми часами – то есть осуществляется так называемая коррекция смещения показаний времени. Для этого ведущее устройство осуществляет передачу сообщения для целей синхронизации времени Sync ведомому устройству (сообщение типа Sync). Сообщение содержит в себе текущее показание времени ведущих часов и его передача осуществляется периодически через фиксированные интервалы времени. Однако поскольку считывание показаний ведущих часов, обработка данных и передача через контроллер Ethernet занимает некоторое время, информация в передаваемом сообщении к моменту его приема оказывается неактуальной.   Одновременно с этим осуществляется как можно более точная фиксация момента времени, в который сообщение Sync уходит от отправителя, в составе которого находятся ведущие часы (TM1). Затем ведущее устройство осуществляет передачу зафиксированного момента времени передачи сообщения Sync ведомым устройствам (сообщение FollowUp). Те также как можно точнее осуществляют измерение момента времени приема первого сообщения (TS1) и вычисляют величину, на которую необходимо выполнить коррекцию разницы в показаниях времени между собою и ведущим устройством соответственно (O) (см. рис. 1 и рис. 2). Затем непосредственно осуществляется коррекция показаний часов в составе ведомых устройств на величину смещения. Если задержки в передачи сообщений по сети не было, то можно утверждать, что устройства синхронизированы по времени.

На втором этапе процедуры синхронизации устройств по времени осуществляется определение задержки в передаче упомянутых выше сообщений по сети между устройствами. Указанное выполняется  при использовании сообщений специального типа. Ведомое устройство отправляет так называемое сообщение Delay Request (Запрос задержки в передаче сообщения по сети) ведущему устройству и осуществляет фиксацию момента передачи данного сообщения. Ведущее устройство фиксирует момент приема данного сообщения и отправляет зафиксированное значение в сообщении Delay Response (Ответное сообщение с указанием момента приема сообщения). Исходя из зафиксированных времен передачи сообщения Delay Request ведомым устройством и приема сообщения Delay Response ведущим устройством производится оценка задержки в передачи сообщения между ними по сети. Затем производится соответствующая коррекция показаний часов в ведомом устройстве. Однако все упомянутое выше справедливо, если характерна симметричная задержка в передаче сообщения в обоих направлениях между устройствами (то есть характерны одинаковые значения в задержке передачи сообщений в обоих направлениях).

Задержка в передачи сообщения в обоих направлениях будет идентичной в том случае, если устройства соединены между собой по одной линии связи и только. Если в сети между устройствами имеются коммутаторы или маршрутизаторы, то симметричной задержка в передачи сообщения между устройствами не будет, поскольку коммутаторы в сети осуществляют сохранение тех пакетов данных, которые проходят через них, и реализуется определенная очередность их передачи. Эта особенность может, в некоторых случаях, значительным образом влиять на величину задержки в передаче сообщений (возможны значительные отличия во временах передачи данных). При низкой информационной загрузке сети этот эффект оказывает малое влияние, однако при высокой информационной загрузке, указанное может значительным образом повлиять на точность синхронизации времени. Для исключения больших погрешностей был предложен специальный метод и введено понятие граничных часов, которые реализуются в составе коммутаторов сети. Данные граничные часы синхронизируются по времени с часами ведущего устройства. Далее коммутатор по каждому порту является ведущим устройством для всех ведомых устройств, подключенных к его портам, в которых осуществляется соответствующая синхронизация часов. Таким образом, синхронизация всегда осуществляется по схеме точка-точка и характерна практически одинаковая задержка в передаче сообщения в прямом и обратном направлении, а также практическая неизменность этой задержки по величине от одной передачи сообщения к другой.

Хотя принцип, основанный на использовании граничных часов показал свою практическую эффективность, другой механизм был определен во второй  версии протокола PTPv2 – механизм использования т. н. прозрачных часов. Данный механизм  предотвращает накопление погрешности, обусловленной изменением величины задержек в передаче сообщений синхронизации коммутаторами и предотвращает снижение точности синхронизации в случае наличия сети с большим числом каскадно-соединенных коммутаторов. При использовании такого механизма передача сообщений синхронизации осуществляется от ведущего устройства ведомому, как и передача любого другого сообщения в сети. Однако когда сообщение синхронизации проходит через коммутатор фиксируется задержка его передачи коммутатором. Задержка фиксируется в специальном поле коррекции в составе первого сообщения синхронизации Sync или в составе последующего сообщения FollowUp (см. рис. 2). При передаче сообщений Delay Request и Delay Response также осуществляется фиксация времени задержки их в коммутаторе. Таким образом, реализация поддержки т. н. прозрачных часов в составе коммутаторов позволяет компенсировать задержки, возникающие непосредственно в них.

РЕАЛИЗАЦИЯ ПРОТОКОЛА PTP

Если необходимо использование протокола PTP в системе, должен быть реализован стек протокола PTP. Это может быть сделано при предъявлении минимальных требований к производительности процессоров устройств и к пропускной способности сети. Это очень важно для реализации стека протокола в простых и дешевых устройствах. Протокол PTP может быть без труда реализован даже в системах, построенных на дешевых контроллерах (32 бита).

Единственное требование, которое необходимо удовлетворить для обеспечения высокой точности синхронизации, – как можно более точное измерение устройствами момента времени, в который осуществляется передача сообщения, и момента времени, когда осуществляется прием сообщения. Измерение должно производится максимально близко к аппаратной части (например, непосредственно в драйвере) и с максимально возможной точностью. В реализациях исключительно на программном уровне архитектура и производительность системы непосредственно ограничивают максимально допустимую точность.

При использовании дополнительной поддержки аппаратного обеспечения для присвоения меток времени, точность может быть значительным образом повышена и может быть обеспечена ее виртуальная независимость от программного обеспечения. Для этого необходимо использование дополнительной логики, которая может быть реализована в программируемой логической интегральной схеме или специализированной для решения конкретной задачи интегральной схеме на сетевом входе.

РЕЗУЛЬТАТЫ

Компания Hirschmann – один из первых производителей, реализовавших протокол PTP и оптимизировавших его использование. Компанией был разработан стек, максимально эффективно реализующий протокол, а также чип (программируемая интегральная логическая схема), который обеспечивает высокую точность проводимых замеров.

В системе, в которой несколько обычных часов объединены через Ethernet-коммутатор с функцией граничных часов, была достигнута предельная погрешность +/- 60 нс при практически полной независимости от загрузки сети и загрузки процессора. Также компанией была протестирована система, состоящая из 30 каскадно-соединенных коммутаторов, обладающих функцией поддержки т.н. прозрачных часов и были зафиксированы  погрешности менее в пределах +/- 200 нс.

Компания Hirschmann Automation and Control реализовала протоколы PTP версии 1 и версии 2 в промышленных коммутаторах серии MICE, а также в серии монтируемых на стойку коммутаторов MACH100.

ВЫВОДЫ

Протокол PTP во многих областях уже доказал эффективность своего применения. Можно быть уверенным, что он получит более широкое распространение в течение следующих лет и что многие решения при его использовании смогут быть реализованы более просто и эффективно чем при использовании других технологий.

[ Источник]

Тематики

• релейная защита
• телемеханика, телеметрия

EN

• clock synchronization
• time synchronization

синхронизация по тактам
тактовая синхронизация
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]

Тематики

• информационные технологии в целом

Синонимы

• тактовая синхронизация

EN

• clock synchronization

синхронизация времени
-
[ ГОСТ Р МЭК 60870-5-103-2005]

Также нормированы допустимые временные задержки для различных видов сигналов, включая дискретные сигналы, оцифрованные мгновенные значения токов и напряжений, сигналы синхронизации времени и т.п.
[Новости Электротехники №4(76) | СТАНДАРТ МЭК 61850]

Широковещательное сообщение, как правило, содержит адрес отправителя и глобальный адрес получателя. Примером широковещательного сообщения служит синхронизация времени.
[ ГОСТ Р 54325-2011 (IEC/TS 61850-2:2003)]

Устройства последних поколений дают возможность синхронизации времени с точностью до микросекунд с помощью GPS.

С помощью этого интерфейса сигнал синхронизации времени (от радиоприемника DCF77 сигнал точного времени из Braunschweig, либо от радиоприемника iRiG-B сигнал точного времени  глобальной спутниковой системы GPS) может быть передан в терминал для точной синхронизации времени.
[Герхард Циглер. ЦИФРОВАЯ ДИСТАНЦИОННАЯ ЗАЩИТА. ПРИНЦИПЫ И ПРИМЕНЕНИЕ
Перевод с английского ]

В  том  случае  если  принятое  сообщение  искажено ( повреждено)  в  результате неисправности  канала  связи  или  в  результате  потери  синхронизации  времени, пользователь имеет возможность...

2.13 Синхронизация часов реального времени сигналом по оптовходу 
В современных системах релейной защиты зачастую требуется синхронизированная работа часов всех реле в системе для восстановления хронологии работы разных реле.
Это может быть выполнено с использованием сигналов синхронизации времени   по интерфейсу IRIG-B, если  реле  оснащено  таким  входом  или  сигналом  от  системы OP
[Дистанционная защита линии MiCOM P443/ ПРИНЦИП  РАБОТЫ]

СИНХРОНИЗАЦИЯ ВРЕМЕНИ СОГЛАСНО СТАНДАРТУ IEEE 1588

Автор: Андреас Дреер (Hirschmann Automation and Control)

Вопрос синхронизации устройств по времени важен для многих распределенных систем промышленной автоматизации. При использовании протокола Precision Time Protocol (PTP), описанного стандартом IEEE 1588, становится возможным выполнение синхронизации внутренних часов устройств, объединенных по сети Ethernet, с погрешностями, не превышающими 1 микросекунду. При этом к вычислительной способности устройств и пропускной способности сети предъявляются относительно низкие требования. В 2008 году была утверждена вторая редакция стандарта (IEEE 1588-2008 – PTP версия 2) с рядом внесенных усовершенствований по сравнению с первой его редакцией.

ЗАЧЕМ НЕОБХОДИМА СИНХРОНИЗАЦИЯ УСТРОЙСТВ ПО ВРЕМЕНИ?

Во многих системах должен производиться отсчет времени. О неявной системе отсчета времени можно говорить тогда, когда в системе отсутствуют часы и ход времени определяется процессами, протекающими в аппаратном и программном обеспечении. Этого оказывается достаточно во многих случаях. Неявная система отсчета времени реализуется, к примеру, передачей сигналов, инициирующих начало отсчета времени и затем выполнение определенных действий, от одних устройств другим.

Система отсчета времени считается явной, если показания времени в ней определяются часами. Указанное необходимо для сложных систем. Таким образом, осуществляется разделение процедур передачи данных о времени и данных о процессе.

Два эффекта должны быть учтены при настройке или синхронизации часов в отдельных устройствах. Первое – показания часов в отдельных устройствах изначально отличаются друг от друга (смещение показаний времени друг относительно друга). Второе – реальные часы не производят отсчет времени с одинаковой скоростью. Таким образом, требуется проводить постоянную корректировку хода самых неточных часов.

ПРЕДЫДУЩИЕ РЕШЕНИЯ

Существуют различные способы синхронизации часов в составе отдельных устройств, объединенных в одну информационную сеть. Наиболее известные способы – это использование протокола NTP (Network Time Protocol), а также более простого протокола, который образован от него – протокола SNTP (Simple Network Time Protocol). Данные методы широко распространены для использования в локальных сетях и сети Интернет и позволяют обеспечивать синхронизацию времени с погрешностями в диапазоне миллисекунд. Другой вариант – использование радиосигналов с GPS спутников. Однако при использовании данного способа требуется наличие достаточно дорогих GPS-приемников для каждого из устройств, а также GPS-антенн. Данный способ теоретически может обеспечить высокую точность синхронизации времени, однако материальные затраты и трудозатраты обычно препятствуют реализации такого метода синхронизации.

Другим решением является передача высокоточного временного импульса (например, одного импульса в секунду) каждому отдельному устройству по выделенной линии. Реализация данного метода влечет за собой необходимость создания выделенной линии связи к каждому устройству.

Последним методом, который может быть использован, является протокол PTP (Precision Time Protocol), описанный стандартом IEEE 1588. Протокол был разработан со следующими целями:

• Обеспечение синхронизация времени с погрешностью, не превышающей 1 микросекунды.
• Предъявление минимальных требований к производительности процессоров устройств и к пропускной способности линии связи, что позволило бы обеспечить реализацию протокола в простых и дешевых устройствах.
  • Предъявление невысоких требований к обслуживающему персоналу.
  • Возможность использования в сетях Ethernet, а также в других сетях.
  • Спецификация его как международного стандарта.

ОБЛАСТИ ПРИМЕНЕНИЯ ПРОТОКОЛА PTP

Протокол PTP может быть применен в различного рода системах. В системах автоматизации, протокол PTP востребован везде, где требуется точная синхронизация устройств по времени. Протокол позволяет синхронизировать устройства в робототехнике или печатной промышленности, в системах осуществляющих обработку бумаги и упаковку продукции и других областях.

В общем и целом в любых системах, где осуществляется измерение тех или иных величин и их сравнение с величинами, измеренными другими устройствами, использование протокола PTP является популярным решением. Системы управления турбинами используют протокол PTP для обеспечения более эффективной работы станций. События, происходящие в различных частях распределенных в пространстве систем, определяются метками точного времени и затем для целей архивирования и анализа осуществляется их передача на центры управления. Геоученые используют протокол PTP для синхронизации установок мониторинга сейсмической активности, удаленных друг от друга на значительные расстояния, что предоставляет возможность более точным образом определять эпицентры землетрясений. В области телекоммуникаций рассматривают возможность использования протокола PTP для целей синхронизации сетей и базовых станций. Также синхронизация времени согласно стандарту IEEE 1588 представляет интерес для разработчиков систем обеспечения жизнедеятельности, систем передачи аудио и видео потоков и может быть использована в военной промышленности.

В электроэнергетике протокол PTPv2 (протокол PTP версии 2) определен для синхронизации интеллектуальных электронных устройств (IED) по времени. Например, при реализации шины процесса, с передачей мгновенных значений тока и напряжения согласно стандарту МЭК 61850-9-2, требуется точная синхронизация полевых устройств по времени. Для реализации систем защиты и автоматики с использованием сети Ethernet погрешность синхронизации данных различных устройств по времени должна лежать в микросекундном диапазоне.

Также для реализации функций синхронизированного распределенного векторного измерения электрических величин согласно стандарту IEEE C37.118, учета, оценки качества электрической энергии или анализа аварийных событий необходимо наличие устройств, синхронизированных по времени с максимальной точностью, для чего может быть использован протокол PTP.

Вторая редакция стандарта МЭК 61850 определяет использование в системах синхронизации времени протокола PTP. Детализация профиля протокола PTP для использования на объектах электроэнергетики (IEEE Standard Profile for Use of IEEE 1588 Precision Time Protocol in Power System Applications) в настоящее время осуществляется рабочей группой комитета по релейной защите и автоматике организации (PSRC) IEEE.

ПРОТОКОЛ PTP ВЕРСИИ 2

В 2005 году была начата работа по изменению стандарта IEEE1588-2002 с целью расширения возможных областей его применения (телекоммуникации, беспроводная связь и в др.). Результатом работы стало новое издание IEEE1588-2008, которое доступно с марта 2008 со следующими новыми особенностями:

• Усовершенствованные алгоритмы для обеспечения погрешностей в наносекундном диапазоне.
• Повышенное быстродействие синхронизации времени (возможна более частая передача сообщений синхронизации Sync).
• Поддержка новых типов сообщений.
• Ввод однорежимного принципа работы (не требуется передачи сообщений типа FollowUp).
• Ввод поддержки функции т.н. прозрачных часов для предотвращения накопления погрешностей измерения при каскадной схеме соединения коммутаторов.
• Ввод профилей, определяющих настройки для новых областей применения.
• Возможность назначения на такие транспортные механизмы как DeviceNet, PROFInet и IEEE802.3/Ethernet (прямое назначение).
• Ввод структуры TLV (тип, длина, значение) для расширения возможных областей применения стандарта и удовлетворения будущих потребностей.
• Ввод дополнительных опциональных расширений стандарта.

ПРИНЦИП ФУНКЦИОНИРОВАНИЯ СИСТЕМ НА ОСНОВЕ ПРОТОКОЛА PTP

В системах, где используется протокол PTP, различают два вида часов: ведущие часы и ведомые часы. Ведущие часы, в идеале, контролируются либо радиочасами, либо GPS-приемниками и осуществляют синхронизацию ведомых часов. Часы в конечном устройстве, неважно ведущие ли они или ведомые, считаются обычными часами; часы в составе устройств сети, выполняющих функцию передачи и маршрутизации данных (например, в Ethernet-коммутаторах), считаются граничными часами.

Процедура синхронизации согласно протоколу PTP подразделяется на два этапа. На первом этапе осуществляется коррекция разницы показаний времени между ведущими и ведомыми часами – то есть осуществляется так называемая коррекция смещения показаний времени. Для этого ведущее устройство осуществляет передачу сообщения для целей синхронизации времени Sync ведомому устройству (сообщение типа Sync). Сообщение содержит в себе текущее показание времени ведущих часов и его передача осуществляется периодически через фиксированные интервалы времени. Однако поскольку считывание показаний ведущих часов, обработка данных и передача через контроллер Ethernet занимает некоторое время, информация в передаваемом сообщении к моменту его приема оказывается неактуальной.   Одновременно с этим осуществляется как можно более точная фиксация момента времени, в который сообщение Sync уходит от отправителя, в составе которого находятся ведущие часы (TM1). Затем ведущее устройство осуществляет передачу зафиксированного момента времени передачи сообщения Sync ведомым устройствам (сообщение FollowUp). Те также как можно точнее осуществляют измерение момента времени приема первого сообщения (TS1) и вычисляют величину, на которую необходимо выполнить коррекцию разницы в показаниях времени между собою и ведущим устройством соответственно (O) (см. рис. 1 и рис. 2). Затем непосредственно осуществляется коррекция показаний часов в составе ведомых устройств на величину смещения. Если задержки в передачи сообщений по сети не было, то можно утверждать, что устройства синхронизированы по времени.

На втором этапе процедуры синхронизации устройств по времени осуществляется определение задержки в передаче упомянутых выше сообщений по сети между устройствами. Указанное выполняется  при использовании сообщений специального типа. Ведомое устройство отправляет так называемое сообщение Delay Request (Запрос задержки в передаче сообщения по сети) ведущему устройству и осуществляет фиксацию момента передачи данного сообщения. Ведущее устройство фиксирует момент приема данного сообщения и отправляет зафиксированное значение в сообщении Delay Response (Ответное сообщение с указанием момента приема сообщения). Исходя из зафиксированных времен передачи сообщения Delay Request ведомым устройством и приема сообщения Delay Response ведущим устройством производится оценка задержки в передачи сообщения между ними по сети. Затем производится соответствующая коррекция показаний часов в ведомом устройстве. Однако все упомянутое выше справедливо, если характерна симметричная задержка в передаче сообщения в обоих направлениях между устройствами (то есть характерны одинаковые значения в задержке передачи сообщений в обоих направлениях).

Задержка в передачи сообщения в обоих направлениях будет идентичной в том случае, если устройства соединены между собой по одной линии связи и только. Если в сети между устройствами имеются коммутаторы или маршрутизаторы, то симметричной задержка в передачи сообщения между устройствами не будет, поскольку коммутаторы в сети осуществляют сохранение тех пакетов данных, которые проходят через них, и реализуется определенная очередность их передачи. Эта особенность может, в некоторых случаях, значительным образом влиять на величину задержки в передаче сообщений (возможны значительные отличия во временах передачи данных). При низкой информационной загрузке сети этот эффект оказывает малое влияние, однако при высокой информационной загрузке, указанное может значительным образом повлиять на точность синхронизации времени. Для исключения больших погрешностей был предложен специальный метод и введено понятие граничных часов, которые реализуются в составе коммутаторов сети. Данные граничные часы синхронизируются по времени с часами ведущего устройства. Далее коммутатор по каждому порту является ведущим устройством для всех ведомых устройств, подключенных к его портам, в которых осуществляется соответствующая синхронизация часов. Таким образом, синхронизация всегда осуществляется по схеме точка-точка и характерна практически одинаковая задержка в передаче сообщения в прямом и обратном направлении, а также практическая неизменность этой задержки по величине от одной передачи сообщения к другой.

Хотя принцип, основанный на использовании граничных часов показал свою практическую эффективность, другой механизм был определен во второй  версии протокола PTPv2 – механизм использования т. н. прозрачных часов. Данный механизм  предотвращает накопление погрешности, обусловленной изменением величины задержек в передаче сообщений синхронизации коммутаторами и предотвращает снижение точности синхронизации в случае наличия сети с большим числом каскадно-соединенных коммутаторов. При использовании такого механизма передача сообщений синхронизации осуществляется от ведущего устройства ведомому, как и передача любого другого сообщения в сети. Однако когда сообщение синхронизации проходит через коммутатор фиксируется задержка его передачи коммутатором. Задержка фиксируется в специальном поле коррекции в составе первого сообщения синхронизации Sync или в составе последующего сообщения FollowUp (см. рис. 2). При передаче сообщений Delay Request и Delay Response также осуществляется фиксация времени задержки их в коммутаторе. Таким образом, реализация поддержки т. н. прозрачных часов в составе коммутаторов позволяет компенсировать задержки, возникающие непосредственно в них.

РЕАЛИЗАЦИЯ ПРОТОКОЛА PTP

Если необходимо использование протокола PTP в системе, должен быть реализован стек протокола PTP. Это может быть сделано при предъявлении минимальных требований к производительности процессоров устройств и к пропускной способности сети. Это очень важно для реализации стека протокола в простых и дешевых устройствах. Протокол PTP может быть без труда реализован даже в системах, построенных на дешевых контроллерах (32 бита).

Единственное требование, которое необходимо удовлетворить для обеспечения высокой точности синхронизации, – как можно более точное измерение устройствами момента времени, в который осуществляется передача сообщения, и момента времени, когда осуществляется прием сообщения. Измерение должно производится максимально близко к аппаратной части (например, непосредственно в драйвере) и с максимально возможной точностью. В реализациях исключительно на программном уровне архитектура и производительность системы непосредственно ограничивают максимально допустимую точность.

При использовании дополнительной поддержки аппаратного обеспечения для присвоения меток времени, точность может быть значительным образом повышена и может быть обеспечена ее виртуальная независимость от программного обеспечения. Для этого необходимо использование дополнительной логики, которая может быть реализована в программируемой логической интегральной схеме или специализированной для решения конкретной задачи интегральной схеме на сетевом входе.

РЕЗУЛЬТАТЫ

Компания Hirschmann – один из первых производителей, реализовавших протокол PTP и оптимизировавших его использование. Компанией был разработан стек, максимально эффективно реализующий протокол, а также чип (программируемая интегральная логическая схема), который обеспечивает высокую точность проводимых замеров.

В системе, в которой несколько обычных часов объединены через Ethernet-коммутатор с функцией граничных часов, была достигнута предельная погрешность +/- 60 нс при практически полной независимости от загрузки сети и загрузки процессора. Также компанией была протестирована система, состоящая из 30 каскадно-соединенных коммутаторов, обладающих функцией поддержки т.н. прозрачных часов и были зафиксированы  погрешности менее в пределах +/- 200 нс.

Компания Hirschmann Automation and Control реализовала протоколы PTP версии 1 и версии 2 в промышленных коммутаторах серии MICE, а также в серии монтируемых на стойку коммутаторов MACH100.

ВЫВОДЫ

Протокол PTP во многих областях уже доказал эффективность своего применения. Можно быть уверенным, что он получит более широкое распространение в течение следующих лет и что многие решения при его использовании смогут быть реализованы более просто и эффективно чем при использовании других технологий.

[ Источник]

Тематики

• релейная защита
• телемеханика, телеметрия

EN

• clock synchronization
• time synchronization

alegato de conclusiones — напутственное слово присяжным

escrito de conclusiones — краткое письменное изложение дела, записка по делу

Every research group involved in elucidation of molecular structure must...

Some of earlier inquiries into this topic demonstrated that...

Recent work indicates that some clay materials contain...

In this treatment we consider () in energy space.

Explorations into the replication of...

We undertook an extensive investigation into videohead operation.

An investigation of the effects of pressure...

A fundamental investigation on irreversible hydrogen embrittlement has been undertaken.

Research in building materials...

Research into wood pulp production...

The pressure of war stimulated research on agents suitable for the control of infectious diseases.

Several studies on the infrared dichroism of oriented cellulose have been made.

машинная имитация
имитация на компьютере
Экспериментальный метод изучения экономики с помощью электронной вычислительной техники. (В литературе часто в том же смысле применяется термин «имитационное моделирование«, однако, по-видимому, лучше разделить значения: моделирование есть разработка, конструирование модели некоторого объекта для его исследования, а имитация — один из возможных способов использования модели). Для имитации формируется имитационная система, включающая имитационную модель, а также программное обеспечение. В машину вводятся необходимые данные и ведется наблюдение за тем, как изменяются интересующие исследователя показатели; они подвергаются анализу, в частности, статистической обработке данных. С одной стороны, имитация применяется в тех случаях, когда модель (а значит, отражаемые ею система, процесс, явление) слишком сложна, чтобы можно было использовать аналитические методы решения. Для многих проблем управления и экономики такая ситуация неизбежна: например, даже столь отработанные методы, как линейное программирование, в ряде случаев слишком сильно огрубляют действительность, чтобы по полученным решениям можно было делать обоснованные выводы. А если изучаемые процессы имеют нелинейный характер и еще осложнены разного рода вероятностными характеристиками, то вопрос об аналитическом решении вообще не возникает. Сам выбор между имитационным (численным) или аналитическим решением той или иной экономической задачи не всегда легкая проблема. С другой стороны, имитация применяется тогда, когда реальный экономический эксперимент по тем или иным соображениям невозможен или слишком сложен. Тогда она выступает в качестве замены такого эксперимента. Но еще более ценна ее роль как предварительного этапа, «прикидки», которая помогает принять решение о необходимости и возможности проведения самого реального эксперимента. С помощью статической имитации можно выявить, при каких сочетаниях экзогенных (вводимых) факторов достигается оптимальный результат изучаемого процесса, установить относительное значение тех или иных факторов. Это полезно, например, при изучении различных методов и средств экономического стимулирования на производстве. М.и. в форме проигрывания динамических моделей (динамической имитации) применяется также в прогнозировании,. С его помощью изучают возможные последствия крупных структурных сдвигов в экономике, внедрения важнейших научно-технических достижений, принятия плановых решений. Если имитация организуется в форме диалога человека и машины, то у экспериментатора появляется возможность, анализируя на ходу промежуточные результаты, менять те или иные управляющие параметры и тем самым — направление изучаемого процесса. В последнее время широко применяется имитация экономических процессов, в которых сталкиваются различные интересы типа конкуренции на рынке. При этом управляют «проигрыванием» люди, принимающие по ходу деловой игры те или иные решения, например: «снизить цены», «увеличить или уменьшить выпуск продукции» и т.д., и ЭВМ показывает, у кого из «конкурирующих» сторон дело идет лучше, у кого — хуже (см. также Деловые игры, Олигопольные эксперименты). Таким образом, машинное имитирование экономических процессов — это, по существу эксперимент, но не в реальных, а в искусственных условиях. Для повышения его эффективости разрабатываются методы планирования эксперимента, проверки имитационной модели (см. Верификация моделей, Валидация модели), методы анализа функции отклика и т.д.
[ http://slovar-lopatnikov.ru/]

Тематики

• экономика

Синонимы

• имитация на компьютере

EN

• simulation